آزمون های آزمایشی کنکور کارشناسی ارشد 96 مهندسی کامپیوتر و فناوری اطالعات

Transcription

1 آزمون های آزمایشی کنکور کارشناسی ارشد 96 مهندسی کامپیوتر و فناوری اطالعات یکی از اصلی ترین نیازهای دانشجویان شرکت کننده در کنکور کارشناسی ارشد حضور در آزمون هایی است که بیشترین مشابهت را با آزمون اصلی داشته تا بدین ترتیب بتواند با کسب تجربه در این آزمون ها عملکرد بهتری در آزمون اصلی از خود نشان دهند و نیز با اخذ بازخوردهای مفید و مناسب از وضعیت خود در دروس مختلف بتوانند برنامه ریزی منطقی برای روند پیشرفت خود پی ریزی نمایند. از این رو انجام آزمون های آزمایشی در راستای نیل به اهداف فوق یکی از برنامه های موسسه پژوهش می باشد. دپارتمان تخصصی کامپیوتر و فناوری اطالعات موسسه پژوهش با در نظر گرفتن نیاز دانشجویان در نظر دارد با استفاده از برترین کادر اساتید رشته مهندسی کامپیوتر و فناوری اطالعات آزمون هایی با باالترین کیفیت ممکن را طرح ریزی و عملیاتی نماید. طراحی سواالت آزمون ها و نیز ارائه پاسخ تشریحی بر عهده اساتید دوره مذکور در موسسه پژوهش می باشد. )سیستم عامل : دکتر حقیقت معماری کامپیوتر : استاد کتیرایی مدارهای منطقی : استاد کتیرایی ساختمان داده : دکتر ظهیری و استاد طورانی نظریه زبان ها : دکتر سید جوادی و دکتر شاپوری طراحی الگوریتم : دکتر سیدجوادی و دکتر ظهیری پایگاه داده : دکتر کیوان پور کامپایلر : دکتر شاپوری زبان های برنامه سازی : دکتر شاپوری هوش مصنوعی : استاد طارمیان مدار الکتریکی : استاد غفارپور انتقال داده : دکتر حقیقت دروس VLSI و دیجیتال : استاد کتیرایی ساختمان گسسته : دکتر ظهیری و دکتر سیدجوادی آمار : استاد طورانی ریاضی مهندسی : استاد غفارپور محاسبات : دکتر سپهریان زبان تخصصی : دکتر وزیری شبکه های کامپیوتری : دکتر حقیقت مهندسی نرم افزار : استاد زنجانی مبانی مدیریت : استاد پرچ زبان عمومی : دکتر فرید( ویژگی های منحصر به فرد 8 مرحله آزمون آزمایشی آمادگی کنکور کارشناسی ارشد مهندسی کامپیوتر و فناوری اطالعات موسسه پژوهش عبارتند از : طراحی آزمون مشاوره و هدایت تحصیلی به روش دپارتمان تخصصی کامپیوتر و فناوری اطالعات طراحی سواالت آزمون توسط برترین اساتید کشور در دروس مختلف ارائه پاسخ های تشریحی کامل برای سواالت طرح شده برخورداری از جامعه آماری مناسب و قابل توجه )بخصوص حضور داوطلبان قوی به علت ویژه بودن کالس های حضوری این دو رشته در موسسه پژوهش( برگزاری آزمون همزمان با تهران در تمامی نمایندگی های شهرستان های بزرگ کشور اعمال سریع ترین و با کیفیت ترین طبیق با تغییرات اعمال شده در سرفصل ها و نوع سواالت کنکور کارشناسی ارشد رشته های مهندسی کامپیوتر و فناوری اطالعات صدور کارنامه و تحلیل آماری کامل آزمون ظرف 24 ساعت 1

2 چرا آزمون های دپارتمان تخصصی کامپیوتر و فناوری اطالعات کیفیت آزمون های ما را پیش بینی هایم نا در کنکور 95 نشان می دهد که حدود 70 درصد مطابقت با سواالت کنکور سراسری را داشته است. کیفیت باالی برگزاری آزمون طراحی سواالت توسط اساتید برتر رشته های مهندسی کامپیوتر و فناوری اطالعات در سطح کشور )دکتر حقیقت دکتر سید جوادی استاد طورانی دکتر کیوانپور دکتر ظهیری استاد کتیرایی دکتر شاپوری استاد زنجانی استاد طارمیان دکتر پرچ دکترخلیلی فر استاد فرید و...( برخورداری از جامعه آماری باال و مناسب به ویژه حضور داوطلبان قوی این دو رشته در کنار پشتیبانی همه و همه سبب شده است تا آزمون های دپارتمان تخصصی کامپیوتر و فناوری اطالعات موسسه پژوهش مناسب ترین گزینه برای دانشجویان متقاضی کنکور کارشناسی ارشد در رشته های مذکور باشد. تخفیف های ویژه آزمون های آزمایشی به منظور ارتقاء سطح علمی و رقابتی آزمون های آزمایشی رشته مهندسی کامپیوتر و فناوری اطالعات تخفیف ویژه دانشجویان ممتاز دانشگاه های خاص برای پکیج 8 آزمون به شرح زیر در نظر گرفته شده است: بقیه موارد 30 درصد 20 درصد 10 درصد دانشگاه صنعتی شریف تهران امیرکبیر علم و صنعت بهشتی خواجه نصیر رجائی الزهرا شاهد خوارزمی فردوسی مشهد صنعتی اصفهان اصفهان شیراز صنعتی شیراز تبریز یزد کرمان اهواز همدان تخفیف معدل باالی درصد 40 درصد تخفیف معدل باالی درصد 30 درصد 20 درصد 30 درصد تخفیف ویژه برای شاگردان ممتاز با ارائه ی نامه دانشگاه در نظر گرفته می شود. همچنین با ثبت نام گروهی از 2 نفر تا سقف 15 نفر به ازای یک نفر اضافی % 3 تخفیف بیشتر در نظر گرفته خواهد شد. مثال برای ثبت نام گروهی 6 نفره % 15 تخفیف محاسبه می شود. سقف این تخفیف تا % 40 برای گروه های 15 نفر به باال خواهد بود. شایان ذکر است بعد از اتمام مهلت ثبت نام اولین مرحله ی آزمون هیچ گونه تخفیفی به دانشجویانی که بخواهند باقی مراحل را ثبت نام کنند تعلق نمی گیرد. 2

3 % 25 اول % 25 دوم % 50 اول )نیمه اول( % 25 سوم % 25 چهارم % 50 دوم )نیمه دوم( شبیه سازی کنکور سراسری شبیه سازی کنکور سراسری بودجه بندی آزمون های آزمایشی 5 آذر ماه آذر ماه دی ماه 95 8 بهمن ماه بهمن ماه اسفند ماه فروردین ماه 96 1 اردیبهشت ماه 96 آزمون اول آزمون دوم آزمون سوم آزمون چهارم آزمون پنجم آزمون ششم آزمون هفتم آزمون هشتم تعرفه ثبت نام مرحله ای آزمون ها هزینه تومان تومان تومان تومان تومان تومان تومان تومان تعداد مراحل 8 مرحله )کلیه تخفیفات فقط به این ثبت نام تعلق می گیرد( 7 مرحله 6 مرحله 5 مرحله 4 مرحله 3 مرحله 2 مرحله )آزمون های جامع( 1 مرحله هزینه تومان آزمون آنالین 8 مرحله 3

4 رشته رشته مهندسی کامپیوتر )کد 1277( عناوین دروس امتحانی: 1 زبان عمومی و تخصصی )انگلیسی( 2 ریاضیات )ریاضی مهندسی آمار و احتماالت محاسبات عددی ساختمانهای گسسته( 3 دروس مشترک )ساختمان داده ها نظریه زبانها و ماشینها مدارهای منطقی معماری کامپیوتر سیستم عامل( 4 دروس تخصصی معماری سیستم های کامپیوتری )مدارهای الکتریکی VLSI الکترونیک دیجیتال انتقال داده ها( 5 دروس تخصصی هوش مصنوعی و رباتیکز )مدارهای الکتریکی طراحی الگوریتمها هوش مصنوعی( 6 دروس تخصصی نرم افزار)کامپایلر زبانهای برنامه سازی طراحی الگوریتم پایگاه داده( مهندسی کامپیوتر گرایش 1( معماری سیستمهای کامپیوتری 2( هوش مصنوعی و رباتیکز 3( نرم افزار 4( الگوریتمها و محاسبات کد ضریب ضرایب دروس امتحانی به ترتیب دروس )از راست به چپ( رشته مهندسی فناوری اطالعات )کد 1276( * عناوین دروس امتحانی: 1 زبان عمومی و تخصصی )انگلیسی( 2 دروس مشترک )ساختمان های گسسته ساختمان داده ها طراحی الگوریتم مهندسی نرم افزار شبکه های کامپیوتری( 3 اصول و مبانی مدیریت 4 مجموعه دروس تخصصی مشترک )اصول طراحی پایگاه داده ها هوش مصنوعی سیستم های عامل( 5 معماری کامپیوتر کد گرایش رشته ضریب 1( تجارت الکترونیکی 1 2( فناوری اطالعات 1 مهندسی فناوری اطالعات 3( شبکه های کامپیوتری 2 2 4( رایانش امن ضرایب دروس امتحانی به ترتیب دروس )از راست به چپ(

5 سرفصل های آزمون های آزمایشی مهندسی کامپیوتر زبان عمومی همه مباحث زبان عمومی همه مباحث زبان عمومی همه مباحث زبان عمومی همه مباحث زبان عمومی زبان تخصصی همه مباحث زبان تخصصی همه مباحث زبان تخصصی همه مباحث زبان تخصصی همه مباحث زبان تخصصی آمار و احتماالت احتمال آنالیز ترکیبی متغییرهای تصادفی متغییرهای تصادفی توام توابع توزیع گسسته توابع توزیع پیوسته توزیع های نمونه ای برآورد و آزمون محاسبات عددی آنالیز خطا حل عددی معادالت درون یابی تخمین کمترین مربعات مشتق عددی انتگرال گیری عددی حل معادالت دیفرانسیل حل دستگاه معادالت ماتریس ها و مقادیر ویژه 5

6 ریاضیات مهندسی اعداد مختلط توابع مختلط )حد مشتق قضایای کوشی ریمان و توابع تحلیلی( نگاشت نقاط تکین و انواع آن ناحیه همگرایی در سری های مختلط بسط تیلور و لوران تکنیک های محاسبه مانده محاسبه انتگرال مختلط به روش مستقیم محاسبه انتگرال مختلط به روش مانده سری فوریه انتگرال و تبدیل فوریه معادالت با مشتق جزئی ریاضیات گسسته منطق ریاضی جبر گزاره ها شمارش تئوری اعداد نظریه مجموعه ها رابطه ها گراف درخت شبکه ساختمان های جبری جبر بول توابع توابع مولد روابط بازگشتی 6

7 ساختمان داده ها آنالیز الگوریتم ها آرایه ها و ماتریس ها صف و پشته لیست پیوندی مرتبه زمانی و توابع بازگشتی درخت ها درخت دودویی و پیمایش آن درخت دودویی نخ کشی شده درخت جستجوی دودویی AVL درخت هیپ Treap Btree درخت قرمز سیاه Hash روش های مرتب سازی تحلیل سرشکنی پیمایش گراف نظریه زبان ها و ماشین ها مبانی اولیه زبان ها و ماشین ها ماشین های متناهی DFA NFA( ) عبارات منظم و گرامرهای آن خواص بستاری زبان های منظم لم پامپینگ در زبان های منظم گرامر های مستقل از متن : پویش و گنگی ساده سازی فرم های نرمال آتاماتای پشته ای NPDA( )DPDA لم پامپینگ در زبان های مستقل از متن و خطی خواص بستاری زبان های مستقل از متن زبان های حساس به متن آتاماتای کراندار خطی گرامرهای حساس به متن ماشین تورینگ و انواع آن زبان های بازگشتی و زبان های بازگشتی برشمردنی گرامرهای بدون محدودیت تقسیم بندی چامسکی خواص بستاری زبان های بازگشتی و بازگشتی برشمردنی 7

8 سیستم مبنای 2 جبر بول گیتهای منطقی ساده سازی توابع ( جدول کارنو + روش ) Quine McCluskey تاخیر در مدارهای منطقی مخاطره ( Hazard ) مدارهای منطقی مدارهای منطقی ترکیبی جمع کننده ها و مقایسه کننده ها دیکودرهای و انکودرها مالتی پلکسرها مقایسه کننده ها بافرهای سه حالته مدارهای قابل برنامه ریزی ( PLD ) فلیپ فالپها ( عملکرد نمودار زمانی معادله مشخصه و... ) تحلیل مدارهای ترکیبی سنکرون به دست آوردن نمودار حالت o بررسی نمودار زمانی o تقسیم فرکانس o محاسبه حداکثر فرکانس کاری مدار o تحلیل مدارهای PLD رجیستری o طراحی مدارهای ترکیبی سنکرون طراحی مدار تشخیص الگو ( Recognizer ) Pattern Shift register شمارنده کاهش حالت 8

9 رجیستر ( ثبات ) زبان انتقال رجیستری ( )RTL o محاسبات ریاضی و مدارهای مربوطه ( مدارهای جمع کننده تفریق کننده ضرب کننده ) اعداد ممیز شناور مدهای آدرس دهی ساختار کد دستورالعمل ها واحد پردازش مرکزی ساختار پشته معماری کامپیوتر واحد کنترل سیم بندی شده ( Hardwired ) واحد کنترل ریزبرنامه ریزی ( Microprogrammed ) کارآئی پایپالین و مخاطرههای آن سلسله مراتب حافظه حافظه اصلی ( اتصال حافظه ها روش ) Interleaving حافظه ( Cache ساختار روشهای مختلف نگاشت محاسبه نرخ برخورد محاسبه میانگین زمان دسترسی سیاست جایگزینی سیاست نوشتن ) حافظه مجازی دستگاه های ورودی خروجی 9

10 انواع سیستم عامل وقفه ها و تله ها و فراخوان های سیستمی حفاظت و امنیت ساختارهای سیستم عامل )یکپارچه الیه ای ماشین مجازی ریز هسته( نخ ها و چند نخی فرآیندها ایجاد و خاتمه آن ها وضعیت فرآیندها الگوریتم های زمانبندی فرآیندها ارتباط بین فرایندها همگام سازی فرآیندها شرایط رقابتی و نواحی بحرانی انحصار متقابل سمافور مانیتور تبادل پیام مسائل تولیدکننده و مصرف کننده و غذاخوردن فیلسوف ها سیستم عامل بن بست مفاهیم اولیه بن بست الگوریتم شترمرغ پیشگیری از بن بست اجتناب از بن بست کشف و ترمیم تعداد وضعیت بن بست سیستم عاری از بن بست دیسک زمانبندی دیسک مفاهیم مدیریت حافظه پارتیشن بندی ایستا پارتیشن بندی پویا )مبادله( تکنیک های تخصیص حافظه مفاهیم حافظه مجازی صفحه بندی قطعه بندی ترکیب قطعه بندی با صفحه بندی 10

11 مشخصه ولتاژ جریان عناصر مداری )معرفی و روابط( مدارهای مقاومتی و روش های تحلیل KVL, KCL مدار معادل تونن نورتن مقاومت معادل و اتصال شبکه ها روابط مداری تبدیالت ستاره و مثلث پل وتستون و تقسیم ولتاژ و جریان سلف و خازن توابع تحریک مداری مدارهای الکتریکی مدارهای مرتبه اول: پاسخ ورودی صفر پاسخ حالت صفر پاسخ کامل رابطه طالیی پاسخ پله و ضربه مدارهای مرتبه اول با چند ثابت زمانی اتصال سلف ها و خازن مدارهای مرتبه دوم: معادله دیفرانسیل و ضریب کیفیت حالت های مختلف مدارهای مرتبه دوم )در پاسخ ورودی صفر( مدارهای مرتبه دوم با ورودی پاسخ پله و ضربه مبانی مدارهای خطی تغییرناپذیر با زمان )LTI( از مرتبه n ما پاسخ ورودی صفر پاسخ ضربه یک مدار مرتبه n ما پاسخ حالت صفر انتگرال کانولوشن تقویت کننده عملیاتی )OPAMP( بررسی رفتار مشخصه سرهای آن OPAMP ایده آل و مدل مداری تحلیل مدارهای شامل OPAMP اعداد مختلط و فازور تجزیه و تحلیل حالت دائمی سینوسی قضایا و مفهوم امپدانس ادمیتانس تحلیل حالت دائمی سینوسی مفاهیم مداری در حالت دائمی سینوسی )مدار معادل( تشدید 11

12 مکان امپدانس و ادمیتانس تابع شبکه مفهوم و کاربرد پاسخ فرکانسی فیلترها توان در حالت سینوسی توان مختلط توان اکتیو راکتیو ظاهری و ضریب توان روابط توان و انرژی قضیه انتقال توان ماکزیمم مدارهای با اتصال متقابل )تزویج( مفهوم و روابط تزویج عالمت M و قرارداد نقطه انرزی در سلف های تزویج به هم بستن سلف های تزویج تحلیل مدارهای شامل سلف های تزویج ترانسفورماتور مدل مداری )ایده آل( خواص ترانسفورماتور قضایای انتقال در ترانس مقدار متوسط و موثر تبدیل الپالس و تحلیل مدار تبدیل الپالس و عکس آن 12

13 ترانزیستورهای MOS و مشخصات ولتاژ و جریانی آنها مشخصات الکتریکی مدارهای دیجیتال ( مشخصات استاتیک و دینامیک ) بررسی مدارهای وارونگر (, Inverter NMOS Inverter CMOS ) محاسبه توان مصرفی VLSI و الکترونیک دیجیتال مدارهای ترکیبی استاندارد ( MOS شامل مدارهای شبه NMOS و CMOS (و تحلیل آنها Pass Transistor Logic & Transmission Gate مدارهای ترکیبی خاص مانند منطق تفاضلی اشمیت تریگر ( Schmitt ) Trigger و... ) مدارهای Domino Logic و... مدارهای Latch و FlipFlop بررسی Layout قوانین مقیاس بندی ( Scaling ) بررسی منطق پویا ( Logic Dynamic بررسی برخی مدارهای خاص مانند جمع کننده مقاومتها و خازنها در مدارات VLSI تاخیر در مدارهای VLSI حافظهها و مدارهای مربوطه مدارهای BJT و بررسی مدارهای ECL بررسی مدارهای BiCMOS 13

14 انتقال داده فصل اول: تعریف شبکه های کامپیوتری و انتقال داده انواع شبکه اجزاء شبکه انواع توپولوژی روند پیشرفت شبکه های کامپیوتری شبکه های حامل عمومی استاندارد سازی سیستم های بسته و باز الیه های استاندارد ISO/OSI و وظایف آن الیه های TCP/IP و وظایف آن ها ارتباطات بین شبکه ای و ابزار اتصال شبکه ها حالت های ارسال رسانه های انتقال انواع فیبر نوری طرز کار و روابط مربوطه انتقال بی سیم مالتی پلکسینگ و انواع آن تخصیص پهنای باند کانال و انواع آن ها فصل دوم : بررسی و آنالیز عوامل ایجاد خطا در سیستم های انتقال داده تضعیف و بهره کانال به db آنالیز فوریه سیگنال های دیجیتال سری فوریه نرخ بیت و نرخ سیگنالینگ اعوجاج و انواع آن فرمول نایکوئیست برای حداکثر نرخ انتقال کانال بدون نویز نویز و آنالیز نرخ انتقال انواع نویز تئوری شانون هارتلی توان نویز حرارتی نمونه برداری کوانتیزه کردن و Commanding تئوری نایکوئست برای حداقل نرخ نمونه برداری طیف امواج الکترومغناطیسی طول موج و روابط مربوطه فصل سوم : استانداردهای واسط انتقال سنکرون و آسنکرون استانداردهای مختلف همگام و ناهمگام فصل چهارم : کدبندی و مدوالسیون 14

15 انواع روش های کدبندی دیجیتال مدوالسیون دیجیتال به آنالوگ انواع آن و آنالیز فوریه مدوالسیون آنالوگ به دیجیتال و انواع آن فصل پنجم : کنترل خطا Hamming distance Parity bit Block sum check Hamming code CRC VRC LRC ARQ و اواع آن فصل ششم : کنترل جریان کنترل جریان سخت افزاری و نرم افزاری XonXoff توقف و انتظار پنجره لغزان آنالیز مکانیزم های کنترل جریان 15

16 ام درس طراحی الگوریتم ها نمادهای مجانبی حل روابط بازگشتی تحلیل ترتیبی و بازگشتی و سرشکنی روش های طراحی الگوریتم حریصانه و پویا تقسیم و غلبه عقبگرد شاخه و حد الگوریتم های مرتب سازی و جستجو گراف هوش مصنوعی مدل سازی فضای حالت عامل های هوشمند روش های جستجوی غیر هوشمند روش های جستجوی هوشمند جستجوی رقابتی منطق گزاره ها و منطق مرتبه اول تبدیل گزاره به فرم کالز یکسان سازی اثبات خودکار قضایا مسایل ارضای محدودیت برنامه ریزی شبکه معنایی شبکه باور )بیزین( زبان پرولوگ کامپایلر مفاهیم پایه تحلیل لغوی گرامرها گرامرهای مستقل از متن توابع first و follow گرامرهای LL(k) روشهای تجزیه تجزیه باال به پایین 16

17 تجزیهگرهای بازگشتی و غیربازگشتی پیشگو جدول تجزیه LL(1) تجزیه پایین به باال تجزیهگرهای تقدم عملگر و تقدم ساده ) CLR(1) و LALR(1) تجزیهگرهای SLR(1) LR(0) ( LR تحلیل معنایی و ترجمه با هدایت نحو گرامرهای خصیصه تعاریف Sattributed و Lattributed تولید کد میانی تولید کد میانی باال به پایین و پایین به باال بهینهسازی کد میانی زبان های برنامه سازی انواع مدلهای زبانهای برنامهسازی: تابعی دستوری شیگرا و منطقی تاریخچه زبانهای برنامهسازی قدرت زبانهای برنامهسازی و نظریه محاسبهپذیری زبان Lisp حساب المبدا زبان ML بررسی گونهها و استنتاج گونه در ML مدیریت حوزه: مفاهیم بلوک و ساختار پشته رکورد فعالیت مدیریت حوزه ایستا و پویا پیادهسازی ساختار بلوکهای تودرتو با استفاده از پیوند کنترل پیادهسازی توابع مرتبه اول با استفاده از پیوند دسترسی و توابع مرتبه باالتر با استفاده از ساختار closure بهینهسازی با استفاده از tail recursion پیادهسازی ( call thunk by need ) ساختارهای کنترلی: پیادهسازی exception آشنایی با exception در continuation پیادهسازی ML زبانهای مدوالر: مفاهیم اولیه انتزاع داده و رویه package ADT C++ در template generic abstraction خصیصههای زبانهای شیگرا: کپسولهسازی جستجوی پویا subtyping وراثت آشنایی با زبانهای شیگرای ++C Simula Smalltalk و Java و تفاوت آنها در پیادهسازی 17

18 پایگاه داده مفاهیم پایگاه داده معماری پایگاه داده ها )معماری سه سطحی( مزایا و معایب مشی پایگاهی استقالل داده ای مدلهای پایگاه داده مفاهیم مدل رابطه ای انواع کلید قواعد جامعیت جبر رابطه ای خواص عملگرهای جبر رابطه ای حساب رابطه ای مفاهیم SQL امکانات و دستورات SQL پیاده سازی عملگرهای جبر رابطه ای و حساب رابطه ای در SQL مفاهیم تراکنش نمودار ER و روش طراحی آن تبدیل ERD به رابطه تئوری وابستگی بستار وابستگی وابستگی های تابعی وابستگی چند مقداری و وابستگی الحاقی مجموعه های کاهش ناپذیر یافتن کلید کاندید و ابر کلید تجزیه مطلوب فرم های نرمال روابط میان سطوح نرمال 18

19 سرفصل های آزمون های آزمایشی مهندسی فناوری اطالعات همه مباحث زبان عمومی زبان عمومی همه مباحث زبان عمومی همه مباحث زبان عمومی همه مباحث زبان عمومی همه مباحث زبان تخصصی زبان تخصصی همه مباحث زبان تخصصی همه مباحث زبان تخصصی همه مباحث زبان تخصصی 19

20 ریاضیات گسسته منطق ریاضی جبر گزاره ها شمارش تئوری اعداد نظریه مجموعه ها رابطه ها گراف درخت شبکه ساختمان های جبری جبر بول توابع توابع مولد روابط بازگشتی ساختمان داده ها آنالیز الگوریتم ها آرایه ها و ماتریس ها صف و پشته لیست پیوندی مرتبه زمانی و توابع بازگشتی درخت ها درخت دودویی و پیمایش آن درخت دودویی نخ کشی شده درخت جستجوی دودویی AVL درخت هیپ Treap Btree درخت قرمز سیاه Hash روش های مرتب سازی تحلیل سرشکنی پیمایش گراف 20

21 ام درس طراحی الگوریتم ها نمادهای مجانبی حل روابط بازگشتی تحلیل ترتیبی و بازگشتی و سرشکنی روش های طراحی الگوریتم حریصانه و پویا تقسیم و غلبه عقبگرد شاخه و حد الگوریتم های مرتب سازی و جستجو گراف مهندسی نرم افزار محصول فرآیند توسعه نرم افزار مهندسی سیستم اصول تحلیل نیازها مدل سازی تحلیل نیازهای نرم افزار قواعد طراحی طراحی معماری نرم افزار طراحی واسط کاربر طراحی در سطح مولفه اصول و قواعد تحلیل شیئی گرا مدل سازی تحلیل شیئی گرا طراحی شیئی گرا آزمون نرم افزار مفاهیم مدیریت پروژه معیار اندازه گیری نرم افزار برنامه ریزی پروژه های نرم افزاری تحلیل و مدیریت ریسک زمانبندی و نظارت و کنترل پروژه تضمین کیفیت نرم افزار مدیریت پیکر بندی نرم افزار 21

22 شبکه های کامپیوتری مفاهیم پایه الیه کاربرد : DNS FTP SMTP HTTP و... فصل اول و دوم کتاب کروز و راس الیه انتقال : UDP و TCP کنترل جریان و کنترل ازدحام فصل سوم کتاب کروز و راس الیه شبکه : Forwarding Routing Switching Addressing فصل چهارم کتاب کروز و راس الیه پیوند داده : کنترل خطا کنترل جریان و MAC فصول 5 و 6 و حقیقت الیه فیزیکی : 7 و 8 فصول کتاب شبکه های کامپیوتری 1 دکتر 3 و 4 کتاب شبکه های کامپیوتری 1 دکتر حقیقت 22

23 اصول و مبانی مدیریت مدیریت و مدیران چهره متحول مدیریت مبانی برنامه ریزی روش ها و ابزارهای برنامه ریزی مبانی مدیریت تالیف رابینز و دی سنزو ترجمه سید محمد اعرابی درس و کنکور اصول و مبانی مدیریت تهیه و تنظیم مهرداد پرچ و حمیدرضا مقسمی انتشارات گسترش علوم پایه)چاپ چهارم به بعد( مبانی تصمیم گیری تکنولوژی و طراحی فرآیندهای کار مبانی طراحی ساختار مدیریت منابع انسانی مبانی مدیریت تالیف رابینز و دی سنزو ترجمه سید محمد اعرابی درس و کنکور اصول و مبانی مدیریت تهیه و تنظیم مهرداد پرچ و حمیدرضا مقسمی انتشارات گسترش علوم پایه)چاپ چهارم به بعد( مدیریت تغییر و نوآوری مبانی رفتار فردی و گروهی شناخت تیم های کاری انگیزش و پاداش مبانی مدیریت تالیف رابینز و دی سنزو ترجمه سید محمد اعرابی درس و کنکور اصول و مبانی مدیریت تهیه و تنظیم مهرداد پرچ و حمیدرضا مقسمی انتشارات گسترش علوم پایه)چاپ چهارم به بعد( رهبری و سرپرستی ارتباطات و مهارت های میان فردی مبانی کنترل روش ها و ابزار کنترل مبانی مدیریت تالیف رابینز و دی سنزو ترجمه سید محمد اعرابی درس و کنکور اصول و مبانی مدیریت تهیه و تنظیم مهرداد پرچ و حمیدرضا مقسمی انتشارات گسترش علوم پایه)چاپ چهارم به بعد( منابع : منابع : منابع : منابع : 23

24 پایگاه داده مفاهیم پایگاه داده معماری پایگاه داده ها )معماری سه سطحی( مزایا و معایب مشی پایگاهی استقالل داده ای مدلهای پایگاه داده مفاهیم مدل رابطه ای انواع کلید قواعد جامعیت جبر رابطه ای خواص عملگرهای جبر رابطه ای حساب رابطه ای مفاهیم SQL امکانات و دستورات SQL پیاده سازی عملگرهای جبر رابطه ای و حساب رابطه ای در SQL مفاهیم تراکنش نمودار ER و روش طراحی آن تبدیل ERD به رابطه تئوری وابستگی بستار وابستگی وابستگی های تابعی وابستگی چند مقداری و وابستگی الحاقی مجموعه های کاهش ناپذیر یافتن کلید کاندید و ابر کلید تجزیه مطلوب فرم های نرمال روابط میان سطوح نرمال 24

25 هوش مصنوعی مدل سازی فضای حالت عامل های هوشمند روش های جستجوی غیر هوشمند روش های جستجوی هوشمند جستجوی رقابتی منطق گزاره ها و منطق مرتبه اول تبدیل گزاره به فرم کالز یکسان سازی اثبات خودکار قضایا مسایل ارضای محدودیت برنامه ریزی شبکه معنایی شبکه باور )بیزین( زبان پرولوگ 25

26 رجیستر ( ثبات ) زبان انتقال رجیستری ( )RTL o محاسبات ریاضی و مدارهای مربوطه ( مدارهای جمع کننده تفریق کننده ضرب کننده ) اعداد ممیز شناور مدهای آدرس دهی ساختار کد دستورالعمل ها واحد پردازش مرکزی ساختار پشته معماری کامپیوتر واحد کنترل سیم بندی شده ( Hardwired ) واحد کنترل ریزبرنامه ریزی ( Microprogrammed ) کارآئی پایپالین و مخاطرههای آن سلسله مراتب حافظه حافظه اصلی ( اتصال حافظه ها روش ) Interleaving حافظه ( Cache ساختار روشهای مختلف نگاشت محاسبه نرخ برخورد محاسبه میانگین زمان دسترسی سیاست جایگزینی سیاست نوشتن ) حافظه مجازی دستگاه های ورودی خروجی 26

27 سیستم عامل انواع سیستم عامل وقفه ها و تله ها و فراخوان های سیستمی حفاظت و امنیت ساختارهای سیستم عامل )یکپارچه الیه ای ماشین مجازی ریز هسته( نخ ها و چند نخی فرآیندها ایجاد و خاتمه آن ها وضعیت فرآیندها الگوریتم های زمانبندی فرآیندها ارتباط بین فرایندها همگام سازی فرآیندها شرایط رقابتی و نواحی بحرانی انحصار متقابل سمافور مانیتور تبادل پیام مسائل تولیدکننده و مصرف کننده و غذاخوردن فیلسوف ها بن بست مفاهیم اولیه بن بست الگوریتم شترمرغ پیشگیری از بن بست اجتناب از بن بست کشف و ترمیم تعداد وضعیت بن بست سیستم عاری از بن بست دیسک زمانبندی دیسک مفاهیم مدیریت حافظه پارتیشن بندی ایستا پارتیشن بندی پویا )مبادله( تکنیک های تخصیص حافظه مفاهیم حافظه مجازی صفحه بندی قطعه بندی ترکیب قطعه بندی با صفحه بندی 27